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(5) Verfahren und Anordnung zur Codierung digitaler Daten 

(57) Es wcrdcn mindestens cin Zustandsparamctcr und/ 
oder mindestens ein Verbindungspara meter ermittelt. 
Unter Verwendung der Parameter wird fur verschiedene 
Fehlerkorrekturmechanismen aus einer Menge von Feh- 
lerkorrekturmechanismen mindestens ein Auswahlpara- 
meter ermittelt, mit dem eine Etgenschaft des jeweiligen 
Fehlerkorrekturmechanismus bezuglich der Zustandspa- 
ra meter beschrieben wird. 

Es wtrd der Fehlerkorrekturmechanismus ausgewahlt, 
dessen Auswahlparameter hinsichtlich eines vorgebba- 
ren Auswahlkriteriums optimal ist. Nutzdatensegmente 
werden unter Verwendung des ausgewahlten Fehlerkor- 
rekturmechanismus codiert und ubertragen. 
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Bcschrcibung 

Die Frfindung bci riff t die Codicrung und Ubcrlragung digiialer Dalen, die in Nutzdalensegmcnle scgmenlicrl sind. 
Bci dor pakeiorieniierien Ubcrlragung von Dalen uber Kommunikutionsneize werden zu ubertragende Nutyxialen von 
5 einer crsicn Anordnung zu einer y.weilen Anordnnng iiherlnigen. '/.ielj^ines jeden Daleniiheriragungssyslcms mutt cs 
scin, die von der Anwendung b/.w. vom Anwendcr gewunschic Qualiial Tier Dalenuberlragung zuverlassig zu gewahrlei- 
sien. Die Ubcrlragung erfolgi ubliehcrweisc unter Verwendung hicrarchisch angcordncicr. unierschiedlicher Kommuni- 
kaiionsdiensie. Jeder Kommunikaiionsdicnsi wird dcrarl erbraehl, daB keine Kenninisse von Ablaufen, die von dirckl he- 
nachbaricn Konmiunikaiionsdicnsicn erbraehl werden, den einzelncn Kommunikaiionsdiensien bekanni sind. Oblichcr- 
10 weise wird einer solchcn hicrarehischen Sirukiur das bekannie OSNSchiehienmodcll (Open Sysicms Iniereonnceiion) 
zugrundegelcgi. 

Ofunats wird der Ansaiz des OSi-Schichtmoriclls auch aufgewcicht, urn die Eflizienz des Datenubertragungssyslcnis 
zu erhohen. Tn diesem Fall greifen einzelnc Tnsl.any.cn (Schichien) des Dalcnuberiragiingssyslems auf aktuclle '/.ustande 
und Anforderungen zuriick, arbeilen also "schichtenubergrcifcnd 0 . 
is Insbcsondcrc Muliimcdia-Anwendungcn slcllcn an heulige-Daienuhcrtragungssystcmc hohe Anspruchc. Die Systcme 
miissen flcxibel sein und sowohl auf Anderungen der Ubcrtragungsbedingungen sowie auf verschiedene Anforderungen 
der Anwendungen eingehen konncn. 

Dies isl v\a. darauf /Airuckzufuhrcn, daB bei Muliimedia-Applikationcn unlcrschiedliche Daicnstromc mil untcrschicd- 
iiehen Anforderungen hinsichllich vcrschicdencr Aspcklc, z. B. an die Kaufzcil vcrzogerung oder an die Fehlercrkcn- 
20 nung/Fehlerkorrektur dcr iibcrlragencn Daten stcllen. 

Digilalc Dalcnsiromc in diesem Sinnc sind beispielsweise zu ubertragende Videodalcn. Sprache oder auch lextuelle 
Inforinalion. die z. B. gcmaB dem ASCI I- Formal codiert isl. 

Hs sind zur Gcwahrlcisiung von Fehlererkennung bzw. Fehlcrkorrcklur verschiedenc Fchlcrkorrekruniicchanismen 
hekannt: 

25 

- Mehrfaehe Ubcrlragung der Daiensegmenie; 

Bci der Mchrlachubc-riragung der Daiensegmenie werden zumindesi Teilc der Daiensegmenie mchrfach von einer 
erstcn Anordnung zur zweiien Anordnung uhertragen. wodurch Rcdundanz bei dcr Ubcrlragung gencrieri wird, wo- 
mil die Wahrschcinlichkeii einer korrekien Ubenragung dcr Nutzdaien crhoht wird. 

30 - Automatic Repeat Request (ARQ)- Verfahren; 

Auch bei den ARQ-Verfahren wird die Fchlerfreihcil durch Ubcaragungswiedcrholungcn der Daiensegmenie ge- 
wahrleistci. Bei den ARQ-Verfahren wird in der die Daiensegmenie empfangenden /.wcilcn Anordnung eine Fch- 
lererkcnnung fur die Daiensegmenie durchgefuhrt und unter Verwendung von Fmpfangsbestaligungcn evenlucll bei 
fehlerhafier Ubcrlragung weilere Rcduitdan/. zu den Datenscgmeiitcn aiigeforderi. Die Anzahl der erforderlielie-n 

35 Uberiragungswiederholungen isl. nicht vorhersagbar, da die Daiensegmenie wiedcrholl zcrsldri werden konncn. 

Vorw arts- Fehlcrkorrcklur- Verfahren (Forward Krror Correction- Verfahren, TOiC- Verfahren); 
Mil FHC- Verfahren wird die Fehlerrate durch Hinzulugen re-dundant.cr Daten zu cicn Dalenscgmenten vcrringcrl. 
Die fur die Ubcrlragung dcr Nuiy.dalcnsegmenie crforderliche Bandbrcitc wird nur gcringfugig bis milielmaBig cr- 
hohl. Ohnc die Verwendung zusat/Jichcr Fmpfangsbeslaligungen und Uberlragungswicderholung kann jedoch cine 

40 vollslandige Fehlerfreiheil nicht erreicht werden. 

- Aus diesem (Jrund wird ofimals cin hybrider Mechanismus aus ARQ-Verfahren und I\FC- Verfahren cingescizl. 

Eine Ubcrsichi iiber die oben beschricbenen FchlerkorrcklunTiechanismen ist in 1 1 ] zu finden. 

Bei heuligen Vcrfahrcn werden alle zu iibcrlragenden Dalen bei der Ubcrlragung hinsichllich der Fchlcrerkennung 

45 bzw. Fehlcrkorrektur gleich behandell. 

So isl aus [2) das in der OSI-Vcniiittlungsschicht angcordnclc High-Ijevcl-Data-Link-C'onlrol-Frolocol (HDLC-Pro- 
lokoll) bekanni. Das IIDLC verwendei ein ARQ-Verfahren (Go-Back-N-Prolocol oder Se lecled-Repeal -Protocol ). Dies 
bedculeu daB schon in der Vermitllungssehicht als fehlerhafl erkannte Dalen nochmals angeforden werden, was zu \fcr- 
zogerungen fuhru auf die die hoher liegendc OSI-Transporischichi keincrlei EinfluB hal. Dir Transportschicht kann bci- 

50 spiels weise minds des Transporl-Conirol-Proiocol (TCP) realisicrl werden, welches cbcnfalls einen ARQ-Mcehanismus 
umfaBl. Werden in dcr Transportschicht Fehler erkannl, die beispielsweise auf PulTeruberlaufcn oder Time-Ouls beru- 
hen, fordert TCP das kompletie Daiensegmenl noch einmal an. Die in der Vcmiinlungsschiehl vorgenommenen Uberira- 
gungswiedcrholungen im Rahnien des HDI^C waren somii unisons!. Dies zeigl beispiclhaft die Problematic die bci he- 
kannt en Vcrfahrcn vorhanden isl. 

55 Aus [3 1 isl das sogcnannle Resource-Reservation-Protocol (RSVP) bekanni. 

Hs ist jewcils nur ein spczilischer J^ehlcrerkcnnungsmechanismus fur eine Applikalion vorgesehen. Dies bcdeuieU daB 
unlcrschiedliche Datensirdme unabhangig von ihrcn Qualiialsanforderungen. den gleichen Fehlerkorrekiunnechanismus 
durchlaufen. der dadurch fehlangcpaBi und in den meislen Fallen uberdimensionierl ist und beispielsweise zu nichl lolc- 
ricrbaren unnoligen Vcrz.ogcrungen fuhren kann. 

60 Somil liegf der FXindung das Problem zugrunde, Verfahren und Anordnungen znr C'odierung und Ubcrlragung digi- 
taler Dalen anzugeben. mil denen den oben beschriebenen unlerschiedlichcn Anforderungen an ein Datenuberiragungs- 
syslein Rechnung geiragen wird. , : * 

Das Problem wird durch das Verfahren gcmaB Patentanspruch 1, durch das Verfahren gemaB Paicntanspruch 2, durch 
das Verfahren gcmaB Patentanspruch 3, durch die Anordnung gcmaB Patentanspruch 13, durch die Anordnung gemaB 

65 Patentanspruch 14 sowie die Anordnung gcmaB Patentanspruch 15 geldsl. 

Bci den Vcrfahrcn werden die digiialen Daten der art. codicrt, daB die Daten in Nutzdalcnsegmcnte segment icrt sind. 
Mindesiens ein Zustandsparanieicr und/oder mindeslens ein Verbindungsparameter wird crmiiteli und unler Verwendung 
des Zusiandsparameters und/oder des Verbindungsparamtcrs wird fur jeden Fehlerkorreklunnechanisiiius aus einer vor- 
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gcgehcncr Mcngc Fchlcrkorrckiumicchanisinen niindcsicns cin Auswahlparanicicr crmillelt. Mil <!em Auswahlparame- 
icr wird cine Figcnschafi des jcwciligcn 1 "chlcrkortekiurmcchanismus bezuglich des ermiiiclicn Xusiandsparamcicrs 
unfl/odcr Verbindungsparamciers bcschricbcn. lis win! cin Fchlcrkon^klunncchanisinus ausgcwahli. Die Nui/.dalcnsci»- 
menie werden unicr Vcrwcndung des ausgewiihlien Fchlerkorrckiumicchanismus ccxliert. 

Die Anonlntingen dicnen /.nr Ovliemng dor digiialcn Daien. die ir^Nuizdaicnsegmenie segmenitcri sind. Dies crl"oI«i > 
unicr Vcrwcndung cincs ausgewiihlien Fehlerkorrckiurniechanismtts aus cincr vorgebbaren Mcngc n von Fchlcrkorrek- 
uimiecluinismen. Die Anordnung umlaBl cine Hrmilllungseinheit zur Fmiiitlung niindcsicns cincs /.usiandsparameiers 
und/odcr niindcsicns cincs Verbindungsparamciers. Fur jeden Fehlerkorrekfurmcchanisiiius dcr Mcngc von Fehlerkor- 
rckiurmechanismen isl cin Korreklurniodul vorgesehen, mil deni tinier Vcrwcndung des '/ajsI a nds parameters und/odcr 
tics Verbindungsparamciers jewcils niindcsicns cin Auswahlparanicicr crmiliclt wird. Mil ticnt Auswahlparanicicr wird id 
cine Higenschalt des jcwciligcn Fchlerkorrckmniicchanisnuis bcziiglich des crniineltcn '/usiandsparameiers und/odcr 
Verbindungsparamciers bcschricbcn. Ferner isl cine Mechanisniusauswahleinhcil vorgeschen, mil dcr cin Fchlerkorrck- 
lurmechanisimis ausgcwahli. wird. Wciicrhin isl cine Oxlicreinhcil. vorgeschen y.ur Codicrung dcr Nijiydalcnscimicnie 
unicr Vcrwcndung des ausgewiihlien I chlerkorrckmrmcchanismus y.u Dalcnpakicn. 

Sowohl durch die Vcrlahrcn als auch durch die Anordnungcn wird cs moglich, unicrschicdlichc Anlordcrungcn an die l.s 
Dateniiberiragung sowohl hinsichllich dcr erlbrder lichen Bandbrciic sowieTicnoiigtcr Fchlcrkorrcklur moglich. lis wird 
somil gewahrleisicl, daB I'iir jedc Anlbrderung das crti/.icnlcslc Fchlcrkorrckiur vcrlahrcn vcrwcndcl wire! Da cs auch 
moglich isi, Vcrbindungsparameier bci dcr Auswahl des l-ehlcrkorrckiurincchanismus y.u bcrucksichiigen, wird cs inoy- 
lich, schncll auf Andcrungcn dcr Qualiiai dcr Uberlragungsslrecke y.u rcagiercn. & * 

Anschaulich kann die Hrlindune darin geschen werden, daB aus cincr Mcngc vorgcgcbcncr Fehlerkorrcklurmechanis- ?o 
men unicr Bcriicksichiigung vorgcgcbcncr Rahmenbcdingungen (Qualil.ai.sanfor<ic"rung f Zusiand des Wbcriragungssy- 
slcms) dcr unicr den Rahmenbcdingungen "optimale" Fchlerkorreklurmechanismus ausgcwahli wird und die DaTcn unicr 
Vcrwcndung des Vehlcrkorrekiurmechanismus codierl. und ubcrtragen werden. 

VoriciJhafle Wciierbildungcn dcr Ttrhndung ergeben sich aus den abhangigen Anspruchen. 

In cincr Wcilcrbildung sowohl des Vcrlahrcn als auch dcr Anordnung isl cs vorlcilhalY, daB dcr Auswahlparanicicr «c- 25 
wichici wird und dcr Fehlcrkorreklunnechanismus ausgcwahli wird, desscn gewichlelcr A us wall [parameter hinsicbihch 
cincs vorgebbaren Auswahlkriicriums optimal ist. Durch dicsc Wcilcrbildung wird cine noch effizicnlcrc Auswahl des 
am jewcils gccigncisicn Fchlerkorreklurmechanismus moglich. 

Hs isl Icrncr in cincr Wcilcrbildung vorlcilhafl, sowohl das Vbrfahrcn als auch die Anordnunu im Rahmcn einer drahi- 
losen Ubcriragung digilaler Oaten einyusct/cn. bcispiclswc-i.se im Bereich des Mobillunks (■/.. B. Daicnuberira^umz cc- <o 
miiB GSM-Standard). a 

Fin bcvor/.uglcs AusfuhrungsbeispicI dcr Hrhndung wird im weilcrcn anhand von Figurcn nahcr erlautcri. 

lis zeigen 

Kij*. 1 cine Ski/.ze cincs Daiciiuberiragiingssysiems (Kommunikationssyslem) mil cincr crsicn Anordnuim, ciuer 
Ubertragungseinheil sowie cincr x.wcilen Anordnung; "* - 15 

Kig. 2 cine Ski/zc, in dcr lunkiionalc Tiinhciien cincs a<lapliven Fchlerkorrektumioduls dargcslclh sind; 

Fig. 3 cine Ski/y.c, in dcr cin im wciiercn beschricbcncr Abfragcmcchanismus dargcslclh isi; 

Kig. 4 cin Ablaufdiagranini, in dem cin/elnc Vcrfahrcnsschriilc des Ausruhrungsbeispicls dargcslclh sind. 

Kig. 1 xcigt cin Daicnuberiragungssysicm DS (Kommunikalionssyslcm) mil cincr crsicn Anor<lnung A 1 . cincr y.wciicn 
Anordnung A 2 sowie cincr Ubcrtragungseinheil Uli. 4l) 

Die crsic Anordnung A 1 und die y.wciie Anordnung A2 sind ubcr die Ubcrtragungseinheil Wi milcinandcr dcrari vcr- 
bunden, ilaB Dalcnpakclc DP monodircklional odcr bidircklional ausgeiauschi werden konncn. 

Unicr Daicnpakcicn DP sind im wciiercn Nuudaicnscgmenle NDS mil den Nut7xlaiensegnicnlen NDS jewcils yuge- 
ordncier Sicuerungsinfonnaiion S l' ZU verstehen. 

Fig. 1 /.cigi in den Anordnungcn Al. A2 jewcils symbolische Anwendungen ANi (i = 1 n), die IJbertracungsan- 45 

lorderungen von Nuizdalcn, die von der jcwciligcn Anwcndung ANi cinem adaplivcn Fchlcrkorrcklurmwlul AFK xugc- 
luhrl werden. 

Nuizdalcn sind in dicscm Zusainmcnhang bcispiclswcise Videodalen, Sprachinfonnalion otlcr auch icxluclle Informa- 
tion, die bcispiclswcise gemaB dem ASCD-Fonnal codicn wird. 

Unicrschicdlichc Allen von Nui/daten slcllcn unicrschicdlichc Anlordcrungcn an dcrcn Ubcriragung. 50 

Aus dicscm Grund werden von der Anwcndung ANi dem adaplivcn Fchlcrkorrcklunnodul AFK zusatzlich Qualiiais- 
anlordcriingsparamelcr QoS (Quality-ol-Scrvice-]>arantcler. QoS-Paramcicr) y.ugcfiihrt. 

Mil den Qualiiaisanfordcrungsparamcicrn QoS fordcrl. die Anwcndung ANi jewcils cine fur cine Vcrbindun<» crforder- 
liche Qualiliil an. fr 

Mil cincr Verbindung wird cin digilaler Dalcnslrom bczcichncl, der zwischen der crsicn Anordnung A 1 und dcr zwei- 55 
len Anordnung A2 ubcrtragen wird und cine uber einen vorangegangenen Verbindungsaulhau vorinilialisicrlc Sircckc, 
wclchc uber die Ubcnragungseinheii UE symbolisiert wird, benoiigi. Einc Verbindung in dicscm Sinnc ist z. B. cine 
TCP/n^K(Mnmunikalionsvcrbindung. liin DaicnfluB des IP-lVotokolls (Internet Protocol) gill dann als Verbindung. 
wenn der Dalcnslrom cindcutig identiHzicrbar isl und in cincr Tnitialisicrungsphase Ressourccn des tjbertragungssv- 
stems y.ugeordncl hckomml. Hier/.u kann das Resource-Reservation-Protocol (RS VP) vcrwcndcl werden (vgl. |3J). " rx) 

Von dcr Anwcndung ANi werden dem adaptiven FchlcrkorrektunTiodul AFK folsendc Qualitiiisanfordcrungs para me- 
ter QoS zugfuhrl.: .A 

- Gcwunschtc Bandbrciic b A ; die gcwunschlc Bandbrciic b A delinicrl quanlilativ das zeitabhangine DatenaulVom- 
mcn von dcr Anwcndung ANi. Die Hinheit zur Beschrcibung der gcwunschien Bandbreite b A ist fbii/scc] 

- Maxilll^lf 7^ilvr*rWSprriinn t.- ,V*r* •i.Mvim'.U • . .1; 1 , - , - 



Maximalc Zcii vcrzdgcrung t A ; die maximalc Zcitverzogerung i A dicnl insbesonderc bci cchizcii^cnsilivcn An- 
wendungen ANi zur Definition der maximal vcrlraglichcn Laufzeit dcr Nutzdatenscgmcnie NDS. 
- Maximal fur die Anwendung ANi erlaubtc Bitlchlerratc e A . 
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Einc Langcnangabc dcr zu uberiragen den Nutzdatcn len in |bit j; 
mil der Langcnangabc der zu ubenragenden Nutzdaien len wird es moglich. cine Laufzcitabschatzung durchzuriih- 
rcn. Die liingenangubc dcr zu ubertragenden Nutzdaien len bczcichncl die niaximalcT.angc dcr von der Anvvcn- 
dung ANi zu iibcriragenden Nuzidalen. 

^ ^- 

Oic zu ubenragenden Nuizdatcn werden in Nutzdatensegmenle NDS £ruppierl und ebenso dem adapiivcn Fehlcrkor- 

rckluniKxiul AFK zugeluhri. 

In dem adapiivcn R-hlerkorrekiurmodul Al'K wird cine hinsichtlich der Qualilalsanforderungen sowie mindeslens ei- 
nem akiucllcn Zustand dcr Obenragungsvcrbindung beschreibenden Parameter dcr tinier den jeweiligcn liedingungen 
io cflcktivste Fchlerkonekiurmeehanisnius ausgcwahli und (las Nuizdaiensegmeni NDS wird unier Vcrwendung des aus- 
gcwahli en Pchterkorrekiimnechanisnius bcarbciiel und cincr Codierungscinheil CM zugeluhri. 

In dcr (\>dierungseinhcii Hi wcrden die Nutzdalcnsegmenie NDS zu Datenpakctcn DP cxxlicrt und dcr Ubcrtragungs- 
einheil IJF. zu^efuhrl. 

Durch die Uberiragungseinheii UE werden die Dalcnpakeic DP von der crsicn Anordnung Al y.u der zweiten Anord- 
15 nung A2 uberiragen. 

In der zwciicn Anordnung A2 wcrden die Dalcnpakeic DP cmpfangen und in cincr Decodicrungseinheil DHdecodicrl. 
In dem adapiivcn 1 'ehlerkorreklunitodul AFK wird die enisprechende Fchlerkorrektur bzw. Fchlercrkennung genial* dem 
ausgewahhen Fchlerkorrckturinechanismus durchgefuhrt und die dccodicrien Nuizdaicnsegmcnie NDS wcrden der jc- 
wciligcn korrcspondicrenden Anwendung ANi dcr zweiten Anordnung A 2 zugcfiihrl. 
20 Einc mogiichc bidirckiionalc Kommunikalion zwischen dcr ersicn Anordnung A 1 und dcr zweiten Anordnung A2 is! 
durch cincn Doppclpfcil zwischen den Anordnungcn Al und A2 syinbolisch dargcsicllr. 

Das adaptive Fehlerkorrekiurmodul AFX isl logisch direkl Liber dcr Codierungscinheil CE bzw. Dec<xiierungseinheil 
DE angcordnei und soweil unicrhalb dcr Anwendung ANi wie cs crfordcrlich ist, daB noch immcr die Qualilalsanfordc- 
runcsparameter QoS dcr Anwendung ANi dem adapiivcn Fehlerkorrekiurmodul AFK milUbergeben wcrden konncn. 
2S Somit bidet es sich an, das adaptive Fehlerkorrekiurmodul AFK in die Vermin lungsschichl (Link-Layer) einzubctlcn. 
Es winl vorausgescizl, daB die Einhcil umfassend die Codierungscinheil. CE, die Decodierungseinheii DE sowic die 
Ubcruagungscinheii UE dcrarl ausgeslaltet is!, daB mchrcrc logischc und physikalischc Ubertragungskanale mil syn- 
ch rone r Hinleilung vcrwendct werden. 

In dicscm Zusammenhang wird das 'lime Division Multiple Access- Verfahren (TDMA- Vcrfahrcn) cingeseizi. 
30 Bei dem TDMA- Vcrfahrcn wird die Ubertragungszeit in mchrcrc Zeitschliizc aufgelciil, von denen ein Tcil dcr Zcil- 
schiilzc jcweils fur die Uberiragung von Daicn cines bcslimmtcn Kanals zur Verfugung geslelil wird. Im folgcndcn wird 
davon ausgegangen. daB fur die Uberiragung nur zwei Teilnehmer vorgeschen sind, uber dieses Verfahren abcr mchrcrc 
Anwcndungcn ANi Datenpakcie DP uberiragen, die konkurricrend auf die Zeitschliizc zugrcifen. Die tjbcriragung dcr 
cinzelnen Datensirome crfolgl in logischcn Kanalcn. 
35 Die sich periodisch wiedcrholenden Einhcil en 7 inncrhalb derer sich die logischcn Kanule und somit auch die Datenpa- 
kcie DP befinden, werden als Rahmcn R bczcichncl.. 

Fig. 2 zcigi das adaptive Fehlerkorrekiurmodul AFK in scincn symbolisch dargesl.clil.cn funktionalen Einhciicn. 
T£s ist cine Uberwachungseinheii IJW vorgeschen, mil dcr der jcweils aktuclie Zustand des DatcnuberLragungssyslcms 
DS ennittclt wird. Hicr/.u "wcrden die von der jeweiligen Anordnung Al, A2 jcweils vcrsandten und emprangenen Da- 
40 tenmengen, d. h. die Anzahl versandter und emptangener Datenpakcie DP aufgczcichnct und regisirierl. Jcdc Anordnung 
M, A2 signalisien dcr jcweils andcren Anordnung Al, A2 die Anzahl dcr vcrsandten Dalcnpakeic DP Die Anordnun- 
gcn Al , A2 vciglcichcn dicscn signalisicrten Wert mit dcr Anzahl dcr bei ibr korrekt empfangenen Dalcnpakeic DP. Auf 
dicsc Weisc lassen sich Vcriusi und Zcrstorungen in bcidc Uberiragungsrichtungen auf einfachc Wcisc enniticln. 

Aus dicscn Werien wcrden die Zustandsanderungcn dcr Uberiragungseinheil UE kurz-, miltcl- und langfrislig aufge- 
43 zcichnct und gespcicheri, wcxlurch cine det aillierlc t'Jbcrwachung dcr Dberlragungscinhcil IJE moglich wird. Da dicsc 
Informalionen fiir bcidc Kommunikationsparlner von Hcdcutung sind, wcrden sic uber die Ubertragungseinheil UK als 
Dalcnpakeic DP uberiragen. Sie cnlhall.cn als Information sowohl Bilfehlcr als auch Dalenpakct verlusle. Da auch diese 
Datenpakcie DP wie normale Nutzdalcnpakcte deni EinfluB dcr Ubertragungseinheit UE ausgelicferl sind, wird cbcnfaJIs 
dcr Vcrlust dicser Dalcnpakeic DP ubcrwachl unci UbcrmiUclt. Die Messung und Uberiragung crfolgl in aquidisiantcn 
50 Zeitabstanden, urn auch bei Vcrlustcn diescr Dalcnpakeic DP cincn zuverlassigcn Zusliindsbericht. zu gcwahrlcistcn, aber 
nichl zu viel Bandbreitc fiir dicsc Uberwachung zu benoligcn. 

Als Ergcbnis der Uberwachung iiberniiltelt die Uberwachungseinheii UW einc Datenpakclverlustrale 
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cincr Mcchanismusauswahlcinhcil AUS. 

Dcr Mcchanismusauswahlcinhcil AUS werden ferncr die Qualitatsanfordcrungsparameler QoS zugefuhrl. Mil der 
60 Mechanismusauswahleinheil AUS wird die fiir das jeweilige NiJlvdalcnsegmenl NDS oplimierte Zuordnung Nulzdaten- 
segmeni NDS/l 7 ehlerkorreklunncchanismus besliniml, dynamisch ubcrwachl und gegcbcncnfalls akliialisierl. 

Dies crfolgl dadurch, daB von dcr Mechanismusauswalilcinheii AUS einzelnen Korreklurmodulen Kj Q = 1 , m) 

jewcils folgende GroBen zugcfiihrt wcrden: 



65 - Langcnangabc dcr zu ubcriragenden Nuizdalen len; 

- cine Langcnangabc cines Zcilsc blitzes f; 

- die Datenpaket verl us irate e ( ; 

- die maximal erlauble Bitfehlcrrate e A (vgk Fig. 3). 
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hm Korrckiurmodul Kj isi jcwcils vorgcschcn fur jcdcn vorgcgcbcncn Fchlcrkorrckiurmechanismus ausciner Mcn»c 
vorgebbarcr FchlcrkorrckHinncvhanismen, die in dem Datcnubcrtragungssyslcm DS insgesami vor»cschcn sind. * 
Die cin/.elncn Fehlcrkorrckiumiechunisnten werden ini wcitcren niiher erlautert. * 



koi 



fedes Korrekltirmndiii Kj erniiiielt utindeslens einen Auswahlp:ir;njitfer. jcwcils nhhangig von deni jeweiligcn Fchler- 
rrekiurmechanismus. Die Auswahlpuramelcr sind in dicscin Ausfuhrungsbeispiel: 

cine mittlcre An/.ahl p mcd von Daienpukctcn DP. die fur die Uheriragung der gesamten Nut/dalcnsei;nienic NDS 
der jeweiligcn Anwcndung ANi crlorderlich isi; 
cine max i male An/.ahl p ntiU ; 

cine bei Vcrwcndung des jcweiligcn l-ehlerkorrekiuniicchanisinus rcsuli.icrcndc Bilfchlerrale tv 

Von dor Mechanismnsauswahleinheil A US wird der hinsichilich der Kahmcnhcdingungcn optima lc Fehlerkorrcklur- 
niechanisn.us ausgcw-ihli und die Nuizdatcnsegmcnie NDS cincr Anwcndung ANi Liber cinen Muhiplcxcr/Dcniuhjple- 
xer MUX der Codicrungseinhcii iM h/.w. Decodicrungseinheil. DF /.ugefiihri. 

Sind die QualiiaLsanfordcrungsparatiieicr QoS als unbcdingl einzuhallcn anzusehen, so kann die Uberira«un«' der 
Nuizdaienscgmenie NDS der Anwcndung ANi nur angcbolcn werden, wenn Iblgcndc Bcdingungcn crlliHl sind: * 

e ges ~ e b — e A 

(Gesamtbitfehlerrate < angef orderter max. Bitf ehlerrate) 

leu • c 

b ges = — ^ b A 

Pmed • tf 

(Bandbreite > angef orderter Bandbreite) 

t- _ Pmax ' t f < ^ 
L ges — ~ - E A 

(Gesamtverzogerung < gef orderter max. Verzogerung) 

Bei Anwcndungen ANi. die cine gewisse Varianz in Bczug auf die OualitaLsanlbrderungspara meter QoS /ulassen * 
w ir d clurch einc Anwcndung ANi den QualilaLsanfordcrungsparaniclcm QoS Gewichiungcn zugeordnel und dem adap- 
Liven I-chlerkorrekiurmcxiul AFK milgcicili, ob heispielswcise mchr Wen auf FIchlzcii.verhallcn oder auf Fehlcrfrcihcil 
bei dcrUbcnragung gclcgl wird. Dadurch werden sowohl Auswahlvcrfahrcn fur die Fchlerkorreklunnechanismen flexi- 
blcr gestaltct. als auch die Moglichkcil. gegeben, auf einzelnc Kriterien starker zu achlen, z. B. fur den T all, daB bei eincm 
Sysicm Bandbreiiencinsparung aus Koslcngrundcn der wichiigsle Faklor scin sol lie. 

Dcnnoch n.uG jcwcils das Dulcnubertragungssystem DS fesislcllcn. ob der angefordcrte UbertragunPsdiensi. anecbo- 
len werden kann. 

Wurden Anfordcrungcn und durch ciie Fchlcrkorrckiurmcchanismcn crbringbare Qualilat verglichcn. so konncn drci 
Falle aullrelen: 

1. Die Mechanismusauswahleinheit AUS findcl.genau cinen passenden Fehlcrkorrcklurmcchanisnius. 

2. Es gibi kcinen Fehlcrkorreklurmechanismus, der al!e angcfordcricn QuaJilalsanforderungen zu 1(X)% crfullcn 
kann. 

3. Jvlehrcre Fchlerkorrckturmecbanismen crfullcn die gewiinschten Bcdingungen. 

Trill der crsle Fall ein. so wird der cnisprechcndc Fchlerkorrekturmechanismus ausgewahlt und im wcitcren Verfahren 
fiir die Anwcndung ANi vcrwendei. 

Bei dem zweiten Fall musscn entweder Absirichc von der Anwendung ANi hinsichlJich der Qualitatsanfordcrunocn 
gcmachl werden oder der Dicnsl. muB abgclchnL werden. & 

Licgi.der drinc Fall vor. so wird dcrjenige Korrektumiechanismus ausgewahlt, der im Mill el als am gunstigsicn er- 
scheini und die wemgste Bandbreite benotigu ein Krileriunu daB insbesondcre im Mobilfunk zu den wichtigslen gehort. 

Als Gcwichl.ungsni6gUchkc.il. der cinzclnen Parameter werden folgende drei Kaiegorien vcrwendei: 

- Musi 

Dicsc Dienstqualilai muB erbrachl wcrdeYi. 

- Bcsi effort. 

Diescr QualilaLsanforderungsparanietcr QoS isi nichl zwingend. die bestmoglichc Erfuliung soil erbrachl werden 

- other 

Sonsiigcr Wcrl dazwischen, mil dem die verschiedenen I : ehlcrkorrcklurmcchanismen numcrisch gegeneinander 
ausgeweriel werden konncn. 
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7.ur rcchncrischen. im weilcrcn deiaillicrl beschricbenen Auswertung wird im folgcndcn "must" der Werl 1 zugcord- 
neu "best effort" dcr Wen 0 und 0 < "other" < 1 definiert. 

Rs werden fur die Qualiiaisanforderungsparamcier QoS folgende Gewichlswcrle w b (fur b A ), w t (fur t A ), w c (fur c A ) 
angenommen: 







w b 




w t 


e A 


w e 


Sprachdaten 


16 kBit/s 


1.0 


3 00 ms 


0.9 


=~3- 

10 


0.8 


Dateiubertragung 


10 MBit/s 


0.1 


500 ms 


0.0 


0 


1.0 



20 



25 



Bilfehlcrwahrschcinlichkcit c h 

Im weilcrcn werden Vorschrilicn zur Ifrmitllung dcr IJitlehlerwahrscheinhchkcil verschicdcncr J v chlerkorrekiurnic- 
chanismcn a us dcr Daienpakcivcrlusiraic c-r hcrgclciict. 

Hs sollcn Nutzdalen dcr Langc len Bil ubenragen werden. Diese werden in ni Nutzdalcnscgmcnle NDS segment icrt. 
M isi abhangig von der fcslcn GroGe cincs Zeiischlily.es f sowic der Langc der pro Nulzdatensegmenl cingcfuglen Pro- 
lokollinformalion h. die den Platz fur die Nulzdatcn cinschriinkL Dcr Plalz dcr Nulzdal.cn pro Dalcnpakcl. DP wird mil u 
bczcichnet unci erg ibl sich zu 

u = f h. 

Die Anzahl benotigier Daienpakclc DP ergibt sich soniit zu 

len len 



45 



60 



m - 



u f - h 



Die fiir die Bercchnung notwendigc Wahrschcinlichkcil fiir den Verlusl. cincs Datenpakcls DP sci Cf. 
Bci dcr Jiinfachiiberiragung werden m Dalcnpakete DP zu jc u Nuizdaienbils mil cincr Dalcnpakcl verlusl wahrschcin- 
lichkcil von e ( ubenragen. Die Bitfclilerwahrscheinlichkeit e b bcreehnct sich dutch Summation der Wahrsclieinlichkeilen 
35 fur die Vcrlusie zwischen 0 und alter m Dalcnpakete DP nach: 

Anzahl verlorener Bits j=o 

40 eb = — " ~ ' 

Anzahl Bits gesamt n • u 

Der Erwartungswert H|Bi„. p l cincr Binominalvcrteilung ergibt sich nach folgcnder Vorschrift. 

4Bi n . p ] - £ i , Q • P* ■ (l - P)^ und %J . p . 

i = 0 

50 Daraus folgt die Bitfchlcrwahi*scheinlichkcit. Cb zu: 



i= 0 u ■ 4Bi n , ef ] _ 

55 eb = - — ~ - - e f * 

^ n • u n - u 

Die Bitfehlerwahrscheinlichkcit c b dcr Mchrfachuberiragung berechnct sich entsprechend. Da jedes Dalcnpakcl DP 
mchrfach ubenragen wird, multiplizicren sich enLsprechcnd die Verlusl wahrscheinlichkeil en zu 



2 



wobei k die Anzahl der niehrfaehen Ubcrtragungen eincs Dalcnpakcls DP bczcichnet. 
65 Dcmentsprechcnd potenzicrt sich die Fehlcrwahrschcinlichkcit bcim sogenannicn M-iry-ARQ-Vcrfahren, da jedes 
Datenpakei DPcinmal und bci Verlusl noch M-mal ubenragen wird. Die BillchtcrwahrscheinlichkeH ergibt sich dem- 
naeh gemaB folgender Vorschrifl: 
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Bci Verfahren mil Rwlimdrinzgenerierung hercchncn sich flic Vcrli^lwiihrschcinlichkcilcn ciwns andcrs. 7\\ m Dalcn- 
pakcicn DP wcrdcn x Redundunz/ellen bcrechnci. Trcien bci den Rcdundan/.zcl!cn Vcrkisie auf, so bccinflutii dies die 
Konvkihcii dcr Uheriragung nicht, solangc kcinc Daicnpakeic DP vcrloren gehen cxlcr hochsicns so vide, wic Redun- 
danzzcllen korreki iiherlragen wcrdcn. Die Biilc.hlcrwahrschcinlichkc.il c,, ergibl sich in dicsein Fall s»cniaG fol»cnder 
Vorschrili: " * " 



®b = 



n - u 



£o-( n * x )-4-d--ff +x - i 



v± = o 



n+x 

+ Z 

i = x+l 



V 



miign,i )( A _ xn+x-i f n + A 



15 



20 



n • u 



n + x 

2 



mi 




u ■ e£ - (l - e f ) ] 



i = x+l j= i-x 

Dicsc Formcl isl hci den beiden Rcdundanzverfahren einscizbar. Beim (n + x, n)-Rccd-Solonion mussen n und x ein- 
gcseizi wcrdcn, dcr XOlM-liC bcsiizl zu n Daicnpakeien DP nur cine Redundanzzclle, also x = 1. 

Im wciiercn wird fiir die cinzeinen Fchlcrkorrckiurmcchanisrnen die miulcre sowie die maximale Anz.ahl benoh»icr 
Datcnpakeic p Mlct , bzw. p ina _ x erniiileli, ° 

Bci dcr Binfachubertragung sind die crforderlichcn Daienpakeie DP im Miliel wic im Maximum gleich. Rs cigibi sich 
turdic an die Mechauismusauswahleinheil zugefuhricn Parameter: 



:*0 



Pmax ~~ Pmed — 



len 



u 



Bci cier Mehrfachubertragung ergibt sich fur die Paramcicr: 

len 



40 



Pmax ~ Pmed ~ 2 * 



u 



Fur das Reed-Solomon- Verfahren kann die Anzahl dcr Redundanzzcllen in Abhangigkeil dcr Fchlcrratc fcslgclc»l 
wcrdcn. Ubcr die zu uberlragenden Dalenpakcie DP wird cine von dcr Fehlerrale abhangigc Anzahl von Rcdundanzzel- 
Icn bcrcchnci. Die Gesamizahl dcr bcnoiiglcn Datcnpakeic DP schwankl soinil. zwischen 



Pmed = 



len 
u 



50 



und 

Pmax — 00 

also keine und bcliebig vielen Redundanzzcllen 

Im Idea I fail wird vci 
Redundanz vorhanden 



Im Idcalfall wird vcrsucht, die Redundanz genau auf die Fchlerralc abzubildcn, soda& ausreichend aber nichl unnoligc 
. Jdundanx vorhanden isi. In dem crfindungsgcmaGen Verfahren isl dies moglich, da das Reed-Solomon- Verfahren so- 
wohl latxachhehc Dalenpakei.vcrlusi.raic als auch gewunschle Bitfehlerrale milgeleill bekonmH. 

Bci dem XOR-PTZC- Verfahren isl nur cine Redundanzzclle erforderlich. Mil dicscm Verfahren kann aber auch nur dcr 
Vcrlust cincs Daienpakeie DP ausgeglichcn; *erdcn. Da auch dieses Verfahren ohnc Ubcrlragungswicdcrholunfi aus- 
komml, lafcli sich seine Gesanuzcllcnzahl zu 



len 

Pmax = Pmed = + 1 

u 

bercchnen. 



55 



65 



7 



• DE 197 28 469 A 1 W ^ 

Beim sogenannien Select] ve-Rcpcui-ARQ- Vcrl'ahrcn crgibi sich die Schwicrigkcil dcr Bcrcchnung (icr t Jbcriragungs-. 
wiederholungen (Reiiansmissions). lis wird davon ausgcgangcn ? datt es sich urn cine VMIduplex-Obertragungssircckc 
hundch. also keinc Blockierungen einircien und bei ausrcichcndcr Pufferung so gul wie keinc Ver/.ogerungcn auftrcicn. 

Gehi man davon aus, daB alle Uberlragungsfehlcr erkanni werden konnen. so licferi das Verfahren cine Ichlcrfrcic 
Uberiragting in einer nichl bcsiinnnharcn /cii. Das Prirr/.ip vcrsuchl cine ichlerfreie (jhcrinigung y.u garantieren, was hei 
Vcrschlechierung der Fehlcrrale einen crhebiich groBcren Aufwand an fihcriragungswiederholung bcdcuteL Tin Millel 
wird sicli die An/.abl der Dalcnpaketc inklnsive Uberlragungswicderholungcn aul 

len r \ 
Pmed = * ( e f + x ) 



beschranken, der schlechlesic Fall bcnoligi cine belicbige An/.ahl an Dalcnpakelcn DP. 

Bei dem gcbundclien M-l ry-ARQ- Verfahren crgibi. sich die niinimale Anzahl crfordcrlicher Datenpakeie gciniiB 

len / \ 

Pmed = — ' (1 + ef ) 



2t> und die niaxinialc An/.ahl bendiigier Daienpakctc DP gcmaB 

len / \ 
Pmax = — - (l + -M) . 

25 Kig. 4 zeigi in einem Ablaufdiagramm das gcsamie Verfahren in detail I icrlcn Schriticn. 

In eineni ersien Schritt werden von dent adaptiven Fclilerkorrckfumiodul AI-"K von tier Anwendung ANi die QualilaLs- 
anlbrdcrungsparaniclcr QoS empfangen (Schrill 401). 

In einem zwcilen Schrill 402 wird die augenblickliche tatxachlichc Fehlcrrale fur das gcsamie UberiragungssyKlcm 
fcsigesiellt. 

:*o Von der Mcchanismusauswahleinheii AUS werden in eineni driiten Schritt 403 von jedem Korrekiuniiodul K j die 
oben beschricbenen Parameter abgefragt und es wird cine Tabcllc mil den cinzelnen Parametc-rn crmiticlt und gespei- 
cheri . 

In eineni weiieren Schrill 404 wird iiberpmfl, ob ein Fchlcrkorreklurmechanismus exislicrt, bei deni alle Qualitat.san- 
fordcrungen erf ii 111. sind. 

35 Isl dies der Fall, so wird in cinem weiieren Schrill 405 ubcrprufl, ob mehr als ein Fehlcrkorreklunncchanismus exi- 
sliert. bei dem alle Anforderungen 100%-ig erfullt werden. Isl dies nichl der Fall, wird in eineni Auswahlschritl 406 der 
Fehlerkorrekturmechanismus ausgewahlu der die Anforderungen erfullt. Existieren niehrere Fchlerkorreklurmechanis- 
men, die die Anforderungen erfuUen, so wird in eineni /wcilen Auswahlschritl 407 dcrjenige Fehlcrkorrckturmechanis- 
ni us ausgewahlu fur den sich der geringsle Bandbreiicnbcdarf crgibi. Fur den jewciligen Fehlerkorrekturmechanismus 

40 wird in eineni anschlicBenden Schrill 408 fur die Anwendung ANi der entsprechende Kanal bzw. die cnisprcchenden Ka- 
nale fur die Ubertragung reservicrl. Isl cine Rescrvicrung nioglich, was in einem Uberprufungsschriti 409 nachgepruft 
wird, so werden die Nuizdaicnsegmcni.e NDS fiir die Anwendung ANi unler Einbcziehung dcr Codicrungseinheil CE 
und der Ubertragungscinheit OF zu der zwcilen Anordnung A2 iiberiragen (Schrill 410). 

Isl kcine Reservienmg nioglich (Schrill 409) oder cxislieri kein Fchlcrkorrekiumiechanismus, mil deni es nioglich isl 

45 alle Anforderungen 10()%ig zu erfullcn (vgl. Vergleichsschriti 404), so werden die cinzelnen Qualilaisanfordcrungspara- 
mcter QoS daraufhin unl.crsuchU ob sic von einem Fehlerkorrekturmechanismus 100%-ig erfullt werden konncn (Schritt 
411). 

Jedes Fehlerkorrektur verlahren, welches den Qualitatsanfordemngsparamcter jeweils nicht genugen kann, wird ge- 
strichen (Schrill 412). 

50 Isl die resultiercndc Tabcllc leer, was in eineni weitercn Schrill 413 uherpruft wird, so wird der angefordcrle DicnsU 
d. h. <lie angeforderte Ubertragung, abgelehnt (Schrill 414). 

Isl die Ta belle jedoch nichl leer, so erfolgl cine im weiieren erlHUierte malbeniatische Auswertung aus Gcwichtung und 
Effeki dcr einzclnen QualitalNanforderungsparameter (Schritt 415). 

Die Auswertung in Schritt 415 erfolgl. durch Vektonriultipiikation der den Qualitatsanforderungsparanieiern ^ugeord- 
55 neien Gcwichl.swcrt.en und talsachlich erbrachter Dicnstqualilal je Fchlerkoirekiurmechani sinus. Hierfur werden die Er- 
gebnisparanieter der einzelnen Fehlerkorrcktunnechanisinen mil den QualitatsanlorderungsparaiTietcrn QoS vcrglichen 
und gegeneinander nomiiert. Dabci werden die cinzelnen Parameter mil Hilfc der tanh-Funklion auf den Wertebcreich 
+1] umgcrcch.net, so daB erkennbar isU welcher erbrachter Wert obcr- b/.w. unlcrhalb des gcfordcrl.cn Wcrles licgt, 
also wieweit enl.fcrnl. vom Ideal fall dcr enLsprechcnde Fchlerkorrcklumiechanisnius isl. 
60 Der Ideal fa II wird dabei durch den Wert 0 dargestellU -1 isl der schlcchtmoglichsle Werl ? +1 der besle. 

Die Bewertung der Dienslqualilat erfolgl durch einen erslcn Parameter resh fiir liandbreite, cinen zweilcn Paraineier 
rest fur Vcr/6gcrung und einem drill en Paraineier res e fiir die Bitfehlerralc. 

Die cinzelnen Parameter res b , res l? res c werden gciniiB folgenden Vorschriflen enniUcli: 

65 
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rest = tanhj 



res t = tanh 



reS/= 



= tanh 



(■ 



log — log e-^ 
10 



wobci mil A die angcl'orderlen Weric indizicrl werden und mil i die laisachlieh crbrachlen Weric (i = 1 m). Mil. m 

wird die An/.ahl dcr berucksichiigien lehlcrkorrckiurmechanismcn bezcichnei. 

Soniii bckonmicn allc drci Parameter gleiches Gewichu d. h. cine bcispictswcisc 10%-igc Ubcrerfullung eines Wcrtes 
durch einen bchlcrkorrokt.urmcchanismus kann durch die 10%-ige Unlerxchreitung eines anderen Wertes wiedcr zu- 
nichte gemacht werden und siellt den Fehlerkorrcklurmcchanismus soniii auf die gleiehc Slufc mil eincm anderen Ver- 
f ah rem das beide Werle genau erfulli. 

Ais elTekiivsier l-'chlcrkorrckiurmcchanismus gill derjenige mil deni h<Schsicn Sumniandcn R, dcr sich gcmaB folgen- 
der Vor sch rill erg i hi: 

R = W|, • rcsjj+w^ * rcst+w c • ies e . 

Oct gcmaB dem oben beschriebenen Auswahlkriierium R cffekiivsie Fehlcrkonrektumiechamsinus wird ausgewahll 
(Schrin 416) und dcr b/.w. die erfordcrlichen Kanale fur die Uberlragung werden rcscrvieri (Schriil 417). 

Isl eine Reservierung moglich, was in eincm t Jberprufungsschrill 4 18 konlrollierl wird, so werden die Datenpakete co- 
dicn und ii ben rage n (Schriil 419). 

fsi cine Reservierung nichl ntoglich, so wird dcr enlsprechcndc Fchlcrkorrckiurmechanismus aus der gcspcicherlen 
Tabelie gcsirichen (Schriil. 420). 

Isl die Tabelie leer (UlxrrprufungsKcIirii I 421), so wird der Diensi abgelchnl (Schrin 422) und cs erfolgi keine UIx:rlra- 
gung dcr Nut/.daicnscgmente NDS. 

1st die Tabetic jedoch nichl leer, so wird der nunmchr in der Tabelie gespcichcnc besle Fehlerkorrckiurmechanismus 
ausgewahll und es wird zu dem Verfah re ns schrin 416 verz weigh 

Im weiieren werden einigc Aliemaiivcn zu dem oben beschriebenen Ausfuhrungsbeispicl aufgezeigh 

Das Vcrfahren eignei sich sehr gul fiir cine drahllosc Uberlragung digilaJcr Dal en, be i spiels we isc im Bereich des Mo- 
bilfunks, z. B. unicr Verwendung des DECT- Standards. 

Das Verfahren und die Anordnung si nd jedoch auch in alien anderen Daicnuberiragungssysiemen DS einseizbar. 

Die Erfindung isl. nichl auf das oben beschricbenc Prinzip des TOM A beschrankt. " 

Wciicre QualilaLsanforderungsparamctcr, beispielswcisc Anforderungcn hinsiehllieh Verzogcrungsschwankungen 
konnen cbenfalls ohne weiicres im Rahmcn dcr Erfindung beriicksichtigi werden. 

Eerncr kann es je nach Iniplcmcnticrung sein, daB die Anwendung ANi bei jedeni cinzelncn zu ubcrtragenden Nutz- 
daiensegmeni NDS die Qualilatsanfbrderungsparameier QoS dem adapiiven Echlerkorrekturmodul AFK mil ubcrgeben 
muB, oder aber das adapiivc Fchlcrkorrckturmodul AEK speichcrl die Zuordnung der Quaiitaisanforderungsparametcr 
QoS zu der jeweiligcn Anwendung ANi. Durch die ersie Moglichkcil kann einc Anwendung ANi auch im Laufc dcr 
Uberlragung die Anforderungcn andern, was den Einsaiz cincr Anwendung ANi mil sich andcrnden Qualitalsanforde- 
rungeh crmoglichcn wiirdc. 

Wcilerhin isl die oben beschricbenc Gcwichi.ungsiii6glichkc.il. nichl auf cine dcrartigc Gcwichtung beschrankt. Auch 
eine heJicbigc Gcwichlung z. B. unler Verwendung von Zahlenwerlen kann selbslverslandlich eingescizi werden (Weric 
in eincm vorgebbaren Zahi en interval) [x, v]). 

Die Norniierungsfunklion lanh() kann durch einc belicbige anderc Normicrungsfunktion ersctzi werden. 

Zur weiieren Verdcutlichung dcr Erfindung wird im folgcnden cin Zahl en bei spiel dargeslclli, bei dem einc Bildtele- 
fonanwendung einen Echlzcillransporl von Vidcodaien ubcrein DECJ-Eunksyslein anfordcrt. Das DHCi-Ubcrtragungs- 
sysiem bcsitzi 12Kanalemii belegbaren f = 320 Bit. je Zciischliiz f. Die Laufzeii eines solchcn Rah mens R betragi l f = 10 
ms. Die akiuclle Datenpakclverlustwahrschciniichkcil bet rage cf = 10~ 3 bei cincr Langc der gesaml zu ubcrt ragenden 
Nuizdaicn len = 24(K) Bit: 

Die einzelncn QualiliiKanlorderungsparameicr QoS sind in der folgcnden Tabelie zusammengeslellt.: 









fc A l w t 


e A 


w e 


Bildtelef on 


64 kBit/s 


1. 0 


150tns |o.9 


10" 6 


0.8 



20 



40 



45 



50 



55 



60 
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Zur cinfacheren Darslellung wir<l <iie Lange des Proiokollkopfes pro Dalcnpakei DP fur alle Fehlerkorrektunnecha- 
nismen gieich auf h = 32 Bil gesetzi. Mil diesen Paramelern bcrcchnel sich die ElTektiviiai dcr cinzcincn l-ehlerkoiTek- 
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lunnechanisntcn wic iblizi: 



i 


Verf ahren 


- 1 - 1 1 1 VX LllCl^V 


Bitf ehlerwahr- 
scheinlichkeit e b 


T 
_L 


R "i n "F dm*! V>e Y~t Ta niinn 


10/10 


0 . 001 


2 


Doppeltubertragung 


19/19 


0.000001 


3 


XOR-FEC 


11/11 


0.000008964 


4 


Reed- Solomon- FEC (x=2) 


12/12 


0 .0000000447 


5 


Selective -Repeat ARQ 


10 /oc> 


0 


6 


Geb. M-try ARQ (M=l) 


11/21 


0 . 000001 



Daraus crrcchncl sich die Bandbrciic b^ die max. T^aufzcii I; sowic die Bilfchlcnvahrschcinlichkcit Cj liir den jcweili- 
20 sen Fehlerkorrekiurmechanisinus gem aft <icr fol<*cndcn Tabclle: 



i 


c 




res b 




res t 


e i 


res e 


1 


3 


72 kbit/s 


0.124353 


40ms 


0. 612763 


0.001 


-0.598480 


2 


e 


75 kbit/s 


0. 182148 


40ms 


0.621022 


0. 000001 


0. 000000 


3 


3 


65 kbit/s 


0.022714 


40ms 


0.600119 


0.00000896 


-0.215873 


4 


4 


80 kbit/s 


0.244919 


30ms 


0.664037 


0 . 00000004 


0.301022 


5 


3 


72 kbit/s 


0.124353 


00 


-1.000000 


0 


1. 000000 


6 


4 


80 kbit/s 


0.244919 


40ms 


0. 527494 


0. 000001 


0. 000000 



no 



:t5 



Die Netl.odal.cn rale bi berechnet sich gemaB 
len • C 



40 b i = 



Pmed * tf 



Falls sic gcringcr ist als die ccwunschtc Bandbrciic, musscn mchrcrc Kaniile c rescrvicrt. wcrden, die die Datenpakelc 
DP parallel iiberlragen. Die max. Laufzcit 1; is( somit fiir den jeweihgen FehlerkorrcklurmechamsniLts nach folgender 
45 Vorschrift /.u crmilleln: 

_ Pmax * tf 



50 Aus der Vektorniultiplikal ion der Gcwichtungcn w mil den res-Paraiiieiern ergeben sich folgcnde Endwerle, die in der 
folgenden Resultalsiabellc dargesiellt sind: 
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res b -w b 


res^ • W{- 


res e -w e | 


Ergebnis 


1 


0.124353 


-1 


0. 612763 • 


0 


. 9 


-0 . 598480 


•0.8-1 


0 . 197056 


2 


0.182148 


-1 


0. 621022 • 


0 


.9 


0 . 000000 - 


0 . 8 


0 .741067 


3 


0. 022714 


•1 


0 .600119 • 


0 


.9 


-215873 - 0 


.8 


0 .390124 


4 


0.244919 


•1 


0.664037- 


0 


.9 


0 . 301022 • 


0.8 


1 .083370 


5 


0.124353 


•1 


-1. 000600 




0.9 


1. 000000- 


0.8 


0 .024353 


6 


0.244919 


-1 


0.527494- 


0 


.9 


0. 000000- 


0.8 


0 .719663 



55 



60 



6f> 



Die Mechanismusauswahleinheit AUS cntschcidci sich fiir den Fehlerkoireklurmechanismus, der den groBten Ergeb- 
nis wert aufweisL hier also fiir die Nr. 4. das Reexl- Solomon- Verf ahren. 
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Anschaulich kann die Hrfindung <iarin geschen werden, daft auseiner Mcngc vorgegebener Fehlerkorrcklunnechanis- 
mcn uni.cr Kcrucksichiigung vorgegehener Rahmenbcdingungen (Qualiiaisanforderung, Zusiand des t)berira2un<\ssy- 
sicms) dcr unicr den Rahmenbcdingungen "optimalc" Fehlerkorrckiumicehanismus ausgewahli wird und die DaTcn untcr 
Vcrwcndung des Ivlderkorrekmrmecrninismus codicrt un<t ubertragen werden. 

rni Rahmen dieses Dokumcnis wunlcn folgcnde Veroflenl lichiing^ri'/.iticri: 
| 1 1 Lin, (osiello. Frror Control Coding. Fundamentals and Applieaiions, Preniicc-1 Tall, ISBN 0- 1 3-283796-X, 1983 
I — I A. S. Tannenbaum. ( omputer-Nct/.wcrkc. 2. Aullage. Wolframs Fachvcrlag, ISBN 3-92532K-79-3. S. 306 310, 1992 
1 3) R. Braden. Resource Reservation Protocol, Inicrnet-Drafi. Ociober 1996 

Pa i en i anspriichc 

1. Vcrfahrcn zur Codierung <ligiialer Daien, die in Nulzdaicnsegmenic segmeniierl sind, untcr Vcrwcndung cincs 
ausgewahhen l ; ehlcrkorrekiunncchanisnuts aus cincr vorgebbarcn Mengc von Fehlerkorrekturmechanismen. 

- bci dem mindesiens ein Zusiandsparameter crniiiteli wird. 

• bci dem unicr Vcrwcndung des Xusiandsparamcicrs fur jeden Fehlerkorrekturmechanismus aus dcr Mengc 
mindesiens ein Auswahlparameier ermillell wird, mil dem cine Figenschafl desjcweiligen Fchierkorreklurmc- 
ehanisnius be/iiglich des crmiiiehcn Zuslandsparameters beschricben wird. 

- bci dem cin Fehlerkorreki urn icchani sinus ausgewahli wird, und 

- bci dem die Nulzdaicnsegmenic unicr Vcrwcndung des ausgewahhen Fehlerkorrcklunncchanismus codicrt 
werden. 

2. Vcrfahrcn zur Codierung digilalcr Dalcn, die in Nulzdaicnsegmenic segmeniierl sind, unicr Vcrwcndung cincs 
ausgewahhen Feldcrkorrektunnechanisnius aus cincr vorgebbarcn Mcngc von Fehlerkorreklurmcchanismen. 

- bci dem mindesiens ein Verbindungsparameicr ermillell wird, 

- bci dem unicr Vcrwcndung des Vcrbindungsparamclcrs fur jeden Fchlerkorrcklurmechanismus aus dcr 
Mcngc mindesiens cin Auswahlparameier ermillell wird, mil dem cine Iiigenschafl des jeweiiigen Fehlcrkor- 25 
rekiurmechanismus he/.uglich des crmiiiellen Vcrbindungsparamclcrs beschricben wird, 

bci dem cin Fclderkorrckiunnechanismus ausgewahli wird, und 

- bci dem die Nulzdaicnsegmenic unicr Vcrwcndung des ausgewahhen Fehlcrkorrckiurmechanisnius codicrt 
werden. 

3. Vcrfahrcn /.ur Codierung digilalcr Dalcn. die in Nutzdatenscgmentc segmeniierl sind, untcr Vcrwcndung cincs 30 
ausgcwahlien Fehlcrkorrckiurmechanisnius aus cincr vorgebbarcn Mcngc von Fchlerkorreklurmcchanismen. 

- bci dem mindesiens cin Zuslandsparameler und mindesiens ein Verbindungsparameicr cm li (tell werden, 

- bci dem unicr Vcrwcndung des Zusiandsparamelcrs und des Vcrbindungsparamclcrs fur jeden Fchlerkorrek- 
lurmcchiinismus aus dcr Mengc von Fehlcrkorrekiurijicchauismcn mindesiens ein Auswahlparameier ermillell 
wird, mil dem cine Figenschafl des jcweiligen Fehlerkorrekturmechanisnius beziiglich des cmiiltelicn Zu- 35 
slandsparamcters oder Vcrbindungsparamclcrs beschricben wird, 

bci dem cin FchlerkorTckluniiechanismus ausgewahli wird". und 

- bci dem die Nutzdalcnsegmenic untcr Vcrwcndung des ausgc wall hen Fchlcrkorreklurmechanismus codien 
werden. 

4. Verlahren nach Anspruch 1 oder 3, bci dem mindesiens zwei Zuslandsparameler ermillell unci berucksichligi 40 
werden. 

5. Vcrfahrcn nach cinem dcr Anspriichc 2 bis 4, bci dem mindesiens zwei Verbindungsparameter ermillell und be- 
rucksichligi werden. 

6. Vcrfahrcn nach cinem dcr Anspriichc 1 bis 5, bei dem mindesiens zwei Auswahlparameier ermillell und beriick- 
sichiigi werden. 

7. Vcrfahrcn nach einem dcr Anspriichc 1 bis 6 ; bei dem die Mcngc von Fehlerkorrckiurmechanismcn mindesiens 
einen dcr folgendcn Fchlerkorreklunncchanismen aufwcisl: 

- Me hrfachii ben ragung dcr Nulzdaicnsegmenic, 

- Auiomalic Repeal Request 
-- Fchlcrkorrckiur, 

-- ITybridcr Meclianismus Auiomalic Repeal Requcsl/Fehlcrkorrcktur. 

8. Verlahren nach einem dcr Anspriichc 1 bis 7, bei dem dcr mindesiens einc Zuslandsparameler zimiindcsl einen 
der folgendcn Paramcler umfaftt : 

- einc Langcnangabe der digiialen Dalcn, oder 

- einc DaienpakcigroBc, die sieh aus der Sum me dcr Lange des Nulzdalenscgments und dcr Langc cincr Kon- 55 
irollinfomialion crgibL die dem Nulzdaiensegment hinzugefiigi wird, 

9. Vcrfahrcn nach einem der Anspriichc 2 bis 8. bci dem dcr mindesiens cine Verbindungsparameicr z.umindest einc 
Dal en pake I verluslraie umfaRt. 

10. Vcrfahrcn nach cinem dcr Anspriichc 1 bis 9, bei dem der mindesiens cine Auswahlparameier zimiindcsl. einen 

der folgendcn Parameter urn f a 13 r.: ^ 

- cine mil tie re Anzahl von Dal en pake! . die fur die t) be rt ragung dcr digiialen Dalcn crfordcrlich isl, 

- cine maximaJe An/.aht von Dalen^akei, die fur die Uherlragung der digiialen Dalcn erforderlich isl, oder 

- cine Bilfehlcrrate. 

1 1 . Vcrfahrcn nach cinem dcr Anspriichc 1 bis 1 0, bei dem der mindesiens eine Auswahlparameier gewichlel wird. 

12. Vcrfahrcn nach cinem der Anspriichc 1 bis 1 1 , eingescizl zur drahdosen Ubenragung digiualer Daien. 65 

1 3. Anordnung zur Codierung digilalcr Dalcn, die in Nulzdatenscgmcnie segmeniierl sind, unler Vcrwcndung cincs 
ausgcwahlien Fehlerkorrckiumicehanismus auseiner vorgebbarcn Mengc von Fehlerkorrekturmechanismen. 

- bci dcr eine ErmiHlungscinheit. zur Hr mill lung mindesiens cincs Zuslandsparameters vorgeschen isi. 



45 



50 



11 



^ DE 197 28 469 A 1 



- bci dcr fur jeden Fchlerkorrcktunnechanismus ein Korrekiunnodul vorgcschcn ist init dcm unter Vcrwcn- 
dung des ZAistandsparainclers jew'cils mindesiens ein Auswahlparameter crmitlelt wird, mil dcm cine Higcn- 
schah dcs jeweiiigen Fchlcrkorrekiurmcchanismus bcziiglich dcs c-n inllcll.cn Zustandsparametcrs bcschriebcn 
wird, 

bci der cine Mcchanismusauswnhluinhcii vorgcschcn ist. mit-rieni cin Fchlcrlcorrcktiirmcchanismus ausgc- 
wahll wird, 

bci dcr cine ( \>diereinheit vorgcschcn isi zur Oxlicrung dcr Nulzdalensegmenle untcr Vcrwcndung tics aus- 
gc wah h c n Fch I e r k or rck t u r mech a n i s m u s. 

14. A nord n u ng zu r C od ic rung digiialcr Dalen, die in Nut zd a I c n scg i ) lente scg nienlierl sind, untcr Vc r wen tf u ng ci nc s 
ausgewahhen Fchlcrkorrekiurmcchanismus aus ciner vorgebbaren Mengc von Fehlerkorrcklurmechanismen, 

bci dcr cine Frmitllungseinhcit zur Frmiulung mindesiens cincs Vcrbindungsparaincicrs vorgcschcn ist, 
bci dcr fur jeden T'ehlerkorrcklurmcchanisnius cin Korrekturmodu! vorgcschcn ist, mil. dcm unier Verwen- 
dung (ies Verbinriungspnramclers jeweils mindesiens cin Auswahlparameler crmitlelt wird, mil dcm cine Ri- 
genschaft dcs jeweiiigen l : ehIcrkorrckturmcchanismus bczuglich dcs enmltcllen Verbindungsparameiers bc- 
schriebcn wird, 

- bci dcr einc Mcchanismusauswahleinheii vorgcschcn isi, mil. dcm cin Fciderkorreklurmechamsmus ausgc- 
wahll wird, 

bci dcr cine Codiereinhcii vorgcschcn isi /.ur Oxiicrung dcr Nuiy.daicnscgmcnte unter Verwendung dcs aus- 
gewahhen Fchlcrkorrekiurmcchanismus. 

15. Anordnung /.ur Codierung digiialcr Dal en, die in Nutzdatcnsegmenle segment ierl sind, unlcr Vcrwcndung cincs 
ausgewahhen Fehlerkorrekturmechaoismus aus cincr vorgebbaren Mengc von FchlcrkoTreklurmechanismen, 

- bei dcr einc Hnnilllungseinheil /.ur Hrmiitlung mindestens eincs Zustandsparametcrs und mindesiens cincs 
Verbindungsparameiers vorgcschcn isL 

- bci dcr fur jeden Fchlcrkorrcktumtechanismus cin Korrcklurmodu I vorgcschcn ist, mit dcm unlcr Vcrwcn- 
dung des Zusiandsparanielcrs und dcs Vcrhindungsparameters jeweils mindestens cin Auswahlparameler cr- 
niitlcli wird, mil dcm cine Rigenschaft dcs jeweiiigen Fehlerkoirekturmechanismus be/iiglich dcs ermiltellen 
Zustandsparametcrs und dcs Vcrbindungsparaincicrs bcschriebcn wird, 

- bci dcr eine Mechanismusauswahleinhcit vorgcschcn ist, mil dcm cin Fchlerkorreklurmechanismus ausgc- 
wahll wird. 

bci dcr cine Codiereinhcif vorgcschcn ist /.ur Codierung dcr Nutzdalcnsegmenic unlcr Vcrwcndung dcs aus- 
gc wah 1 1 e n Fch I c rk orrc k l u r i ncch a n i s ni us . 

16. Anordnung nach Anspruch 13 odcr 15, bei dcr die Ermilllungseinheit dcrarl cingcrichlet ist, dad mindesiens 
zwei Zuslandsparamcter erminell und bcrucksichtigl werden. 

17. Anordnung nach Anspruch 14 oiler 15, bci dcr die Ermiulungseinhcit derail eingerichlet ist, daB mindestens 
zwei Verbindungspuramctcr crmitlelt und bcrucksichtigl werden. 

18. Anordnung nach cincm dcr Anspriiche 13 bis 17, bci dcr die Mechanismusauswahlcinheit dcrarl eingerichlet 
isL daB mindesiens zwei Auswahlparameter crmi Hell und bcrucksichtigl werden. 

19. Anordnung nach cincm dcr Anspriiche 13 bis 18, bei dcr die Mengc von Fehlcrkorrckluniiechanismen minde- 
siens einen dcr folgcndcn Fehlcrkorreklurmechanismcn aufweist: 

- Mehrlachubcriragung dcr Nutzdaicnscginenlc, 

- Automatic Repeat Request 

- Fchlcrkonektur, 

Tlybridcr Mcchanismus Automatic Repeal Requesl/Fehlerkorreklun 

20. Anordnung nach einem dcr Anspriiche 1 3 bis 1 9, bci der dcr mindestens cine Zustandsparaincler ztimindesl ei- 
nen dcr folgcndcn Parameter umfaBl: 

- eine Langenangabe der digitalcn Dalen, odcr 

- eine Datcnpaketgr6Bt\ die sich aus der Summc der Lange dcs Nutzdaicnscgnienis und der Lange eincr Kon- 
trollinfon nation crgibU die dcm Nut/dale nscgnicnt hinzugefiigt wird, 

21 . Anordnung nach cinent dcr Anspriiche 14 bis 20, bei der dcr mindestens eine Verbindungsparanicter zumindest 
cine Dal enpakctver lust rate umfaBt. 

22. Anordnung nach cinent dcr Anspriiche 1 3 bis 21, bei dcr der mindestens eine Auswahlparameler zumindest. ei- 
nen der folgcndcn Parameter umfaBt: 

- einc nmilere Anzahl von Dalcnpakct, die fur die Obertragung der digit alen Dalen erforderlich ist, 

- cine maxim ale Anzahl von Dalcnpakct, die fiir die Obertragung dcr digitalen Dalen eribrdcrlich ist, odcr 

- ci nc B i tfeh 1 er rat c . 

23. Anordnung nach einem der Anspriiche 13 bis 22, bei der die Mechanismusauswahlcinheit derart eingerichlet. 
ist, daB der mindestens einc Auswahlparameter gewichtei wird. 

24. Draht loses Kommunikationssyslcm mil mindestens einer Anordnung nach einem der Anspriiche 1 bis 12. 
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